Solving DCOPs with Distributed Large Neighborhood Search

The field of Distributed Constraint Optimization has gained momentum in recent years, thanks to its ability to address various applications related to multi-agent cooperation. Nevertheless, solving Distributed Constraint Optimization Problems (DCOPs) optimally is NP-hard. Therefore, in large-scale, complex applications, incomplete DCOP algorithms are necessary. Current incomplete DCOP algorithms suffer of one or more of the following limitations: they (a) find local minima without providing quality guarantees; (b) provide loose quality assessment; or (c) are unable to benefit from the structure of the problem, such as domain-dependent knowledge and hard constraints. Therefore, capitalizing on strategies from the centralized constraint solving community, we propose a Distributed Large Neighborhood Search (D-LNS) framework to solve DCOPs. The proposed framework (with its novel repair phase) provides guarantees on solution quality, refining upper and lower bounds during the iterative process, and can exploit domain-dependent structures. Our experimental results show that D-LNS outperforms other incomplete DCOP algorithms on both structured and unstructured problem instances

Modelo de corrosão vascular associada a microscopia eletronica de varredura no estudo de tumores / Vascular corrosion model associated with electronic scan microscopy in the study of tumors

O modelo de corrosão vascular fornece a angioarquitetura da estrutura anatômica. Quando associado às eletromicrografias de varredura, permite observar alguns aspectos morfológicos como: o arranjo tridimensional da vascularização, o diâmetro vascular, a impressão dos núcleos das células endoteliais na superfície do modelo vascular, bem como o trajeto das arteríolas e vênulas que compõem a estrutura avaliada. A análise dos modelos de corrosão vascular é principalmente descritiva. A morfologia da microcirculação tem um papel importante na compreensão dos fenômenos fisiológicos e patológicos dos órgãos. Como a Técnica de Modelo de Corrosão Vascular/Microscópio Eletrônico de Varredura (TMCV) contribui de forma considerável no entendimento da arquitetura vascular dos tumores, este trabalho tem como objetivo discutir suas vantagens, bem como sua aplicação em pesquisa de tumores. No estudo dos tumores, a TMCV pode ser aplicada para investigações da trama vascular neoformada. Seus vasos se tornam intensamente tortuosos e as características de organização do padrão inicial dos diferentes órgãos desaparecem. As diferentes imagens de angiogênese podem ser observadas durante o desenvolvimento do tumor. Com esta técnica é possível analisar a disposição 3D dos leitos microvasculares de diferentes tipos de tumores. A Técnica de Modelo de Corrosão associada ao MEV é adequada para o estudo da angioarquitetura, sendo importante para anatomistas que pretendam atualizar os seus conhecimentos da morfologia do leito microvascular de tumores. Esses modelos vasculares constituem-se em uma fonte complementar para estudos experimentais de tumores

Descrição das réplicas vasculares de bolsas jugais da Hamster sírio dourado (Mesocricetus Auratus) / Description of the vascular replicas of Golden Syrian Hamster (Mesocricetus Auratus)

As bolsas são divertículos bilaterais da mucosa da cavidade oral sob a forma de dedo. Este par de estruturas saculares, bilaterais e distensíveis, apresenta paredes finas e vascularizadas, que se apresentam como estruturas soltas sob o tecido cutâneo, ao longo do trecho dorsocaudal. A bolsa do hamster adulto consiste de duas regiões distintas, uma anterior e outra posterior. A região posterior é usada frequentemente para estudos microcirculatórios, por ser uma estrutura translúcida e por ser possível o acesso direto aos microvasos, considerando a possibilidade de eversão da bolsa e visualização direta. O Trabalho teve como objetivo analisar e descrever a angioarquitetura dos vasos da bolsa jugal de hamster sírio dourado. A técnica utilizada para este estudo foi corrosão vascular seguida de microscopia eletrônica de varredura. A análise descritiva das réplicas vasculares de corrosão demonstrou que as bolsas jugais compartilhavam das mesmas características em sua microangioarquitetura, com ausência de alterações vasculares morfológicas indicativas de proliferação vascular